2 nd Lecture of Operation Research 2 



Note That: 

*Dual of the dual is primal. 

*Feasibility depends on constraints. 

Example no. 1: 

MinZ = 3Xl + 2X2 

S.T: 

3 XI + X2 > 3 

4 XI + 3 X2 > 6 
X1 + X2 < 3 
XI , X2 > 

1- Solve the problem using Dual simplex method (Solve without using artificial). 

2- Show graphically the path followed by the solution. 

Solution 

Jl JS .-jj^a ^ Less than < J! greater than > -II l£ Jj^ j»jV 4lU*JI <Js. ^s^c ^U Jjl 

^ tj\ Wb^i lA^- m^ tsi > l*ji ts^l Constraints 

-3 XI - X2 < -3 

-4 XI - 3 X2 < -6 

Xl + X2< 3 

XI , X2 > 



Standard form -Jl lU*a M^ J& 



Standard form: 

Min Z = 3 XI + 2 X2 + SI + S2 + S3 

-3Xl-X2 + Sl = -3 

-4 XI -3 X2 +S2 = -6 

XI + X2 + S3 = 3 

XI , X2 , SI , S2 , S3 > 



AilU^ 'iJjL Objective fun. -SI ^ ^ Variables -SI ££U** jllU .. Simplex -SI Jj^ uj£i ^ 6j ^ ^ 
cjLoiVI ^ji^> ^ ^jjLiU Constrains -SI c^UU^ si ^ j z- row ^ l^kaA j 
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XI £* XI 4ijj*-^l s^clilb I fliiU cijUUJI ^Uj Objective fun. -Slj Constraints -SI ci^Uj cjMqU^I ciiik^. 

jlix^alj ^j.A3t]| ^Lj ^-1 jj 

&j *y&S\ V ^Hjsa .. <ljU* <1Loia1I 6^£ ^^ U c_±L c_i]Laij jij^j Jj^l ^Z ^ t-fl-^sj Min <SLudJI jl -1^>U* 
C5 Iua ^jljc aKUI Dual Simplex -SW lUI jj^ uj^I ^ u^ Primary Simplex -SW ^ j^ uj^' ^ 

. Optimality -SI c^ l>^ Feasibility -SI iJ 

J ^j^ ^ ^l r.h.S C5* ^ Feasibility -SI u^ aLj^ Optimality -SI ls^ ^Jl c^ u * c>s ^ e^ 
^K^l cs^ja c^l ja ^ Dual Simplex -SI .. s-^j^ uj^ f jV R.H.S -SI u! ^j^ ^j 4-^ ^ Solution 

. Optimality -SI <^^ c^W? Primary Simplex -SI ^ <jj ls^ 

So Note that: 



*ln dual simplex the problem is the visibility. 
*ln Primal the problem is the optimality. 



? til J lUI i^ 

ja ^1 Solution -SI ^>^ ^ More negative -SI jAj Leaving variable -SI ^4? ^ Vjl 

. S2 ja ^1 -6 l£^ C5%^ 

Coefficient of Basic Variables in Obj. Fun. -SI <*^a .. Entering Variable ^^a ^ ^ 

ls^ c^ Entering variable ojI^a JSVI £jU]!j Leaving Variable -SI ^ l-L-JI ^ 

E.V -SI Jv 2/3 jA JaVl 2/3 J*±h* -3 c> -2 -SI r**j 3/4 c>^a -4 ^ -3 -SI ^ 

. Pivot element -SI ja -3 -Slj X2 ja 

.aj^JI X2 -SI <-**-« <*^aj Pivot element -SI J& Leaving Variable -SI <-**-« ^^ 

JaJI (^^ijl a^fj 4-^^° ^-S^ Solution -SI ^^c- ^^-l ^1 ^J-*^ 1^£aj 
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2- Show graphically the path followed by the solution. 



The Path 




Generalized Simplex Method: 

^J\ Ls i*^ j! Feasibility -11 J* e^ aKaSuJ! ^^ Dual Simplex Method Jl ^ ^ ^^ e*^ ^j^l es* 
^j ajILoi fA aA C5 inj jLilo Solution -II ^j-^ ^ uj^? ^JSaLall l£^ Aijjjali ^ Uji Solution -II ^j-^ c^ 

. z -11 ^-^ ja Jll Optimality ^ ^^ C5* ^jll o^ 

Example no. 2: 

Solve the following problem with Generalized Simplex Method. 

MaxZ = 0Xl + 0X2 + 2X3 

S.T: 

-X1 + 2X2-2X3>8 

s j^V j^j ^^ c^ mj*^ Less than J] greater than -II Jj^ ^ jV ^ M 3 
XI -2 X2 + 2 X3 < -8 

cij^ u^^ J** t> cJSl Constraints -II c^W 
-XI + X2 + X3 < 4 
2X1-X2 + 4X3<10 
XI , X2 , X3 > 

m c£\l fJW AhJ^W ^j fj&c. <JJ l^j Simplex -II Jj^ uj^j Standard Form lU*a 
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